Paralleles Gleichungslösen

Projektleitung und Mitarbeiter

Amrhein, B. (Dr. sc. math.), Gloor, O. (Dr. sc. math.), Küchlin, W. (Prof. Dr. sc. techn.)

Mittelgeber : DFG

Forschungsbericht : 1994-1996

Tel./ Fax.:

Projektbeschreibung

Es wird ein paralleles Verfahren zum Lösen algebraischer Gleichungssysteme entworfen, implementiert und an Anwendungen praktisch evaluiert. Kernstück der Arbeit ist die Parallelisierung von Buchberger's Algorithmus zur Berechnung von Gröbner-Basen. Weitere Quellen für Parallelität sind die parallele Verfolgung alternativer Strategien, die Faktorisierung der Polynome des Gleichungssystems sowie die Parallelisierung diverser Unterprozeduren. Genauer untersucht wurde die parallele Berechnung des ggT multivariater Polynome. Die Softwarenentwicklung geschieht im Rahmen des PARSAC Systems auf einem Netzwerk von parallelen Arbeitsplatzrechnern.

Publikationen

Küchlin, W.: PARSAC-2: Parallel computer algebra on the desk-top. In: Fleischer, Grabmeier, Hehl, Küchlin, eds., Computer Algebra in Science and Engineering. World Scientific 1995.

INDEX HOME SUCHEN KONTAKT LINKS

qvf-info@uni-tuebingen.de(qvf-info@uni-tuebingen.de) - Stand: 30.11.96
Copyright Hinweise